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Abstract. Let Q = P 1 x P 1 and let X C Q be a O-dimensional scheme. This 
paper is a first step towards the characterization of Hilbcrt functions of 0- 
dimensional schemes in Q. In particular we show how, under some conditions 
on X, its Hilbert function changes when we add points to X lying on a (1,0) 
or (0, l)-line. As a particular case we show also that if X is ACM this result 
holds without any additional hypothesis. 

1. Introduction 

Let Q = P 1 x P 1 and let X C Q be a O-dimensional scheme. Let R and C be, 
respectively, a (1,0) and a (0, l)-line not containing any point of X and let Z be 
a 0-dimensional scheme given by X and some points on R or C. In this paper we 
deal with the problem of finding the Hilbert matrix (function) of Z with respect 
to the Hilbert matrix of X. A first approach was given in a very particular case 
in 1992 in [2], with the only perspective of comprehending the Hilbcrt functions 
of ACM 0-dimensional schemes in Q. This paper is the first real step towards the 
characterization of the Hilbert functions of 0-dimensional schemes in Q that are 
not ACM. 

In Theorem l3.1l and Theorem l3.2l we improve the result in [2], under some geomet- 
ric and algebraic conditions that, as we see in Example 13.51 can not be suppressed 
without any further assumption. In Theorem 14.21 and Theorem 14.31 we see that 
the result holds for all ACM schemes X without any additional condition. As an 
application in Section [5] we compute the Hilbert matrix of any non ACM reduced 
set of points in Q having a certain position in a grid of (1, 0) and (0, l)-lines. This 
previously could be done and was known just for ACM 0-dimensional schemes. 

A good reference for a general discussion on 0-dimensional schemes on P 1 x P 1 
is [2J, in which there are the most important results about the Hilbert function. 
Further results on the Hilbert function has been obtained just in the particular case 
of fat points (see for example [4] and [6] ) . 

2. Notation and preliminary results 

Let k be an algebraically closed field,let P 1 = P£, let Q = P 1 x P 1 and let G Q be 
its structure sheaf. For any sheaf & we denote: 

&{a,b) =&® Q (a,b). 

Let us consider the bi-graded ring: 

S = Hl(ff Q )= H°(ff Q (a,b)). 

a,b>0 

For any bi-graded 5-module N let Nu^ the component of degree 
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Given X C Q O-dimensional scheme, let I(X) C S be the associated saturated 
sheaf, S(X) = S/I(X) and ,f x C Gq its ideal sheaf. 

Definition 2.1. The function: 

Mx :ZxZ^N 

defined by: 

M x (i,j) = dim k S{X) {iJ) = dim k S^j) - dim fc 7(X) (i j) 

is called Hilbert function of X. The function Mx can be represented as a matrix 
with infinite integers entries: 

M x = (M x (t,j)) = (my) 

called Hilbert matrix of X. 

Note that Mx(i,j) — for either i < or j < and so we restrict ourselves to 
the range i > and j > 0. Moreover, for i 3> and j ^> M x (i,j) = degX. 

Definition 2.2. Given the Hilbert matrix M x of a O-dimensional scheme IcQ, 
the first difference of the Hilbert function of X is the matrix: 

AM X = (cy), 

where: 

Cjj = my - m^ij - mjj-i + m,-_ij_i. 
We consider the following matrices: 

A R M X = (ay) and A c M x = (by), 
with Oy = my — mjj-i and fry = m,j — mj_ij. Note that: 

Cy &y Qi—lj — bij — 1 

and 

my = c hk . 

h<i 
k<j 

Theorem 2.3 ([21 Theorem 2.11]). Given a O-dimensional scheme X C Q and 
given its Hilbert matrix Mx, the first difference AMx = (cy) satisfies the following 
conditions: 

(1) Cij < 1 an d c ij = for i 3> or j ^> 0; 

(2) if < 0, then c rs < for any (r, s) > (i.,j); 

(3) /or even/ (i, j) < ELo c »* ^ J2t=o c i-u and - Et=o °tj - Et=o c tf-i- 
Remark 2.4. If X C Q is a O-dimensional scheme, let us consider a ~ min{i £ N | 
I(X) {m ^ 0} - 1 and 6 = min{j € N | /(X) (0ji) ^ 0} - 1. Then by TheoremO 
AMx is zero out of the rectangle with opposite vertices (0,0) and (a, b). In this 
case we say that AMx is of syze (a, b). 

Let Mx = (rriij) be the Hilbert matrix of a 0-dimensional scheme IcQ. Using 
the notation in |2J, for every j > we set: 

i(j) = min{£ £ N | my = m t+ ij} = min{t £ N | bt+y = 0}. 

and for every i > we set: 

j(«) = min{i £ N | m i4 = m it+ i} = mm{t £ N | a it+ i = 0} 
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In particular, we see that i(0) = a and j(0) = b. 

Let X C Q be a O-dimensional scheme and let L be a line defined by a form I. 
Let J = (I(X), I) and let d = deg(sat J). Then we call d the number of points of 
X on the line L and, by abuse of notation, we make the position d = #{X Pi L). 
We say that L is disjoint from X if d = 0. 

The key result used in Section |3] is the following: 

Theorem 2.5 ([2] Theorem 2.12]). Let X C Q be a O-dimensional scheme and let 
Mx = (triij) be its Hilbert matrix. Then for every j > there are just <ij(o)j — 
Oj(o)j+i lines of type (1,0) each containing just j + 1 points of X and, similarly, for 
every i > £/iere are just fry(o) — ^i+ij(o) fees o/ type (0, 1) eac/i containing just 
i + 1 points of X . 

The result that in this paper we improve is given by the following: 

Theorem 2.6 ([2] Lemma 2.15]). Let X <Z Q be a O-dimensional scheme and let 
Mx be its Hilbert matrix. Let Rq,. . . , R a and Co,. . . ,Cb be, respectively, the (1,0) 
and (0,l)-lines containing X and at least one point of X. Let R be a (1,0)-Zme 
disjoint from X and let Y = X U R n (Co U • • • U C n ), with n > b and Ct+i,. ■ ■ ,C n 
arbitrary (0,1) -lines. Then: 

{1 for i — 0, j < n 

for i = 0, j > n + 1 

AMf lj) for i > 1. 

Of course a similar result can be proved by adding m + 1 points on a (0, l)-line C 
disjoint from X. So, with the previous notation, it is possible to prove the following 
result. 

Theorem 2.7. Let C be a (0, l)-line disjoint from X. Let Y = X U C n (R U ■ • • U 
-Rm), m > a, and R a +i,- ■ ■ ,R m arbitrary (1, 0)-/mes. Then: 

{1 /or i < m, j = 

/ori>TO+l, j = 

AM^'" 1 ' ./"/./ 1. 

3. The first difference of the Hilbert function 

Let X C Q be a 0-dimensional scheme and let Mx be its Hilbert matrix. In 
all this paper we suppose that AMx is of size (a, b) and we denote by Rq,. . . , i? a 
and Co,. . . ,C, respectively, the (1, 0) and (0, l)-lines containing X and at least one 
point of X. 

Theorem 3.1. Let R be a (1,0)-Zme disjoint from X. Let C + i,. . . ,C n , n > b, be 
arbitrary (0, 1) -lines and i\,. . . ,i r G {0, . . . , 6}. Let V = {i?nC I i £ {0, ■ ■ ■ , n}, i ^ 
ii, . . . ,i r } and let Z = X U V . Suppose also that on the (0, l)-line Ci k there are 
Qk points of X for k = 1, . . . , r and that q\ < Q2 < • • ■ < q r . Then, given T — 
{(qi,n), (q2,n - 1), ... , (q r ,n - r + 1)}, we have: 

1 ifi = 0,j<n 

ifi = 0,j>n+l 

AM|" 1,j) i/i> 1 and <£ T 

AM|" 1,j) - 1 ifi>land(i,j)eT 
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AM Z (i,j) 



if one of the following conditions holds: 

(1) r = 1; 

(2) r > 2, q r -i < q r and for any k £ {1, . . . , r — 1} and i > qk AM^' n fe = 

0; 

(3) r > 2, o r _i = q r and for any k S {1, . . . , r} and i > q^ AM^'" k+1 ' = 0. 
Proo/. Let Y = X U (i? n flj^o B y Theorem ES it is sufficient to prove that: 

\AM Y {i,j) if(i,j)gT 

[AMr(i,i)-i if(*,j)er. 

We divide the proof in different steps. 

Step 1. AMf j) = Am|° j1 = 1 /or j < n, AMf jl = AM^ 1 = for j > n + 1 
and AAff' 5 ' = AAPy j) = AM^ lj) /or any («, j) wif/i j < n - r + 1 andi>\. 

It is easy to see that AM[ J ' = 1 for j < n, because for such values of j 

h°(y Z (0,j)) = 0. Moreover, Am| j1 = for j > n + 1 by RemarkCH 

Taken with j < n — r + 1 and i > 1, any (i, j)-curve containing Z must 

contain P and so h (J?z(i,j)) = h°(j? x {i - 1, j)) and AM%' j) = AM^~ hj) . 

Let ri,. . . ,r t+1 be a sequence of positive integers such that qi = ■ ■ ■ — q ri < 
q ri+1 = ■■■ = q r2 < ■ ■■ < q rt+1 = • • • = q rt+1 = q r and let r = 0. 

Step 2. If h G {1, . . . , t + 1}, tfien AMf j) = AM< !j) /or any (i, j) < (q rh _ 1+ i - 
l,n-r h _i) and for (i,j) = (q rh _ 1+1 ,j) with j < n - r h + 1. 

Taken (i,j) < (<Zr h -i+i — l,n — r^-i), then any (j, j)-curve containing Z must 
contain Cj r . . ,Cj r and so it must contain P. This means that h°(j?z(hj)) — 

h°(y Y (iJ)) and so that AM%' j) = AM|'" lj) . 

Taken (i, j) = {q rh _ l +i, j) with j < n — + 1, then any [i, j)-curve contain- 
ing Z must contain Cj r . . 1 C'i r and so it must contain P. Again this implies 

h°(S z {i,j)) = h°(jr Y (i,j)) and Am| j1 = AMy 3 '. 

Step 3. for any 1 < /i < t + 1 one o/ £/ie following conditions holds: 

(1) i/iere exists j with n — rh + 1 < j < n — Th-1 such that AM^ rh ~ 1+1 ' J = 
AMy /or any j < j and AM Z < AA/ y 

(2) AMj" h - 1+lj) = AMy rh - 1+1 " 3) for any n - r h + 1 < j < n - r h _i. 

Since Z C Y we see that M z (q rh _ 1 +i, n — + 1) < A/y n — r/j + 1). 
Moreover, by Step [2] we see that M z (i,j) = My{i,i) for any < (q rh _ 1 +i,n — 
rh + 1). This implies that: 

AM ^ h _ 1+ „n-r h+ l) ^ AM ^ h _ l+un - rh+1) ^ 
tc a j. j-far^+l.n-r-fc+l) ( 9r +1 ,n-r h + l) ,1 

if AM Z = AM Y , then we can repeat the previous 

procedure to show that AM ( z qrh - 1+1 ' n ^ rh+2) < AMy rh ~ 1+1 ' n ~ rh+2 \ By iterating 
this procedure we get the conclusion of Step [3j 

Step 4. 
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(1) Iff > 2 and q r -i = q r , given h G {1, . . . , t+ 1} and j G {n— ru + 1, • • • , n — 
Th-i}, we have: 

J2 AM| J) = Aa4 H - 1+ " j) - 1; 

(2) If r > 2 and q r -\ < q r , given h G {1, . . . , t} and j G {n — + 1, . . . , n — 
Th-i}, we have: 

53 am| j '» = aa4^- i+1j) - 1 



i=Qr h _ 1+ l 

and 



J2 AMf" r+1) = J2 AMf- r+1) - 1. 

i— q r i—Qr 

Let us first note that by Theorem 12.51 

di{Q)n-r{Z) - a^ ) n -r+l{Z) = 53 b^M^^ - 5Z AAf^'™"^ 1 ' 

i<a-\-l z<a+l 

is equal to the number of (l,0)-lines containing precisely n — r + 1 points of Z, 
while: 

a mn - r (Y)-a i{Q)n _ r+1 (Y)= ^ AM^ r) - ^ AA#- r+1) 

i<a+l 2<a+l 

is equal to the number of (1, 0)-lines containing precisely n — r + 1 points of Y . By 
hypothesis it must be: 

53 AJif- r) - AA4^ _r+1) = 

i<a+l 2<a+l 

= 53 AMf- r) - 53 AA4 i ^ r+l) + i. 

z<a+l 2<a+l 

By Step [T] this implies that: 

53 AMf- r+l, = 53 AA4" l_r+1) -i. 

?<a+l 2<a+l 

Let us now suppose that for some j > n — r + 1, with j < n, we have: 

(1) 53 aa4 j) = 53 aa4 j) - 1. 

z<a+l z<a+l 

We will show that: 

(2) 53 aa4 j+1) = 53 aa4 j+1) - 1. 

i<a+l z<a+l 

Again, by Theorem [231 T. i<a , t AM^ j) - £ l<a+1 AA4' i+1) is equal to the num- 
ber of (l,0)-lines containing precisely j + 1 points of Z, while X)i<a+i AMy'"^ — 

X)i< a +i AA4' J+1 ^ is equal to the number of (l,0)-lines containing precisely j + 1 
points of Y. By hypothesis it must be: 

53 aa4 j) - 53 aa4 j+1) = 53 aa4 j) - 53 am| j+i) . 

i<a-\-l i<a-\-l i<a-\-l i<a-\-l 
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By ([T} it means that © holds, so that: 

Y Ail4 lj) = ]T AM|' j) -l 

■j <"* it —1— 1 5 Yn_L1 



anc 

)}• 



for any j with rt — r + l<j<n. Now the hypotheses on X, Step [T] and Step 
give us the conclusion of Step |U 

Step 5. 7/r > 2, Am| j1 = Am| j1 = /or any > { qi + l,n- n + 1) 
AM { J' j) = AM|' j1 - 1 /or any G {(«&,n), (?i,n- 1), . . . , (qi,n- n + 1) 

By Theorem 12.51 we know that: 

b qi _ im (Z) b qim (Z) = Y AM^- 1 ^ - J] AM^ 1 ' 3 ' 

is equal to the number of (0, l)-lines containing exactly q\ points of Z and, in the 
same way that: 

V_ 1J(0) (F) - b qim (Y) = £ AMy 1-1 ' 3 ' - £ AMy 

is equal to the number of (0, l)-lines containing exactly o/i points of Y. So by 
construction we have: 

(3) Y AA 4 91_1J) - I] AA4 91 J) = I] AM*? 1 " 1 ' 3 ' 1 - £ AM 

? < n j<n j<n j<n 



j<7i j <n j <n j<7 

By what we proved in Step [2] we see that: 

J2 AMj? 1-1 ' 3 ' = ^ AMy 1 " 1 ' 3 ' 



so that by © and again by Step [5] we get: 

n n 

(4) ^ AM^' j) = Y AM^^-n. 

By this equality and by Step [3] we see that there exists n — r± + 1 < j < n such 
that AA4 91J) = AMj? 1,5 ' for any j <j and AM ( z gu3) < AM r ' lj) . In particular, 
AA4 9l,j) < and so by Theorem H3] we have: 

AM| ,3) < 

for any i>q\. By Step 2] we have: 

a+l 

Y AMf 15 = AM<?'» 3 ' ! - 1 



a+l 

o> Y aa4 J) = aa4 91j) -am^ 1j) -i>o. 



This means that AJlf| ,lj) - AMI 1,3 - 1 = and that AM| ,3) = for any 
i>qi + l. 
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Now take any j > j. By the fact that AM^ = for any i > qi + 1 and by 
Theorem 12.31 we can say that AM| jl < for any i > q± + 1 and any j > j. By 
Step 0] we get: 

a+l 

(5) °> H Aa4 4j) =Aa4 9ij) -Aa4 9ij) -1 

j=gi+l 

so that: 

aa4 91 ' j) > am|? ij ' - 1 

for any j > j. So we can say that: 

n n 

(6) AA 4 91J) > H AM<?'' j) -n + J_i. 

j=n— j—n — ri +1 

This fact compared to ((H) gives us that j < n— but by hypothesis j > n— T"r+1 
and so it must be j = n— r\+l. This implies that the inequality in © is an equality, 
which means that: 

aa4 9iJ) = aa4 91j) -i 

for any j > j = n — n + 1, with j < n, and by (0 AM^ = AMy 3 ' = for any 
> (gi + l,n-ri + l). 

r(i,n— fe+l) _ 



0, i/ien AA4 J) = AM y !j) = /or any > (% + l,n-fc + l) mid fc 6 {l,...,r} 



(•/// 



d AM| J) = AA4 J) - 1 V any (i, j) e n), («,, n - 1), . . . , (? P , n-r+1)}. 



Step 6. If r > 2, q r _i = q r and for any k £ {1, . . . ,r} and i > qk AA/j^' 

f = aa4" 
z » = AMf" 

We proceed iterating the procedure given in Step [5] So let us suppose that for 
some h £ {2, . . . ,t + 1} the equalities in the claim hold for any i < q rfe j+i and for 
any j > ra — r^-i + 1. We will show that they hold also for g rfl _ 1 -|_i < i < <jy h +i 
and for any j ' > n — r/, + 1. 

To this end, we repeat what we did in Step [3] So, as done before, we see that 

Y^j< n AMj r *- 1+1_1 ' 3) - ^.<„ AA4>~ 1+1 ' J) is the number of (0, l)-lincs contain- 
ing precisely q rh _ 1+1 points of Z, while AM£ Ph - 1+1 ~ 1J) -£ i < B AM^- 1 * 1 ^ 
is the number of (0, l)-lines containing precisely q rh _ 1+ i points of Y. By hypothesis 
it must be: 

1) if 9r h _i+l - 1 > 

AM y ~2_^AM Y +r h -r h -i; 

j<n j<n 

2) if 9r h _i+l - 1 = Q.TH-1- 

AAf y - AM y + r ft - r h _! - (r h _ x - r h _ 2 ). 

j < n j<n 
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By what we proved in Step Q] and Step [2] and by inductive hypothesis we see that 
these equalities are both equivalent to the following: 

i-r h _i n— rh-i 

(7) J2 AM^" I+lJ) = J2 

n—Th+l n-r h + l 

By this equality and by Step [3] we see that there exists n — r% + l < j < n — r^-i 
such that AMz r "- 1+1 ' j) = AMy rh - 1+ui) for any j < j and AM^" h - 1+lj) < 
AMy rh - 1+1 ' 3) . In particular, AM^'" 1 ' 1 ' 1 ' < and so by Theorem O we have: 

AM ( z l ' 3) < 

for any i > q rh _ 1 +i- By Step |4] we have: 

o+i _ , ^ 

r(*3) _ a A/f (^-i+u) 



£ AMf 1 = AM^ P *- 1+1J; - 1 



a+1 



=^0> ^ AMf 3 '' = AM* k - I+ " j - AM ( * rh - 1+1 3) - 1 > 0. 

This means that AMy rh ~ 1+1 '^ - AM^- 1 ' 1 ' 3 ' - 1 = and that AM%' j) = for 
any i > g rjl _ 1+ i + 1. 

Now take any j > j. By the fact that AM^^ = for any i > q Th _ 1 +i + 1 and 

by Theorem 12 .31 we can say that AM^' 3 ' < for any i > q rh l+ i + 1 and any j > j. 
By Step S] we get: 

(8) > AM z 3) = AMy 1 - AM ( z qrh - 1+UJ) - 1 
so that: 

AMj r »- 1+1,i) >AMf r *- 1+lJ) -l 
for any j > j. So we can say that: 

n-r h _ 1 n-r h _ 1 

(9) £ AM^ 1+lli) > AM^ +lJ) -n + r w +i-l, 

j=n— rji+1 j=n — r h + l 

This fact compared to gives us that j < n— rh+l, but by hypothesis j > n— r/, + 1 
and so it must be j = n— This implies that the inequality in ([9]) is an equality, 
which means that: 

AMj r »- 1+I ' 3 ' ) =AM^ 1+1Jl -l 
for any j > j — n — rh + l, with j < n — rh-i, and by (|8|) and by inductive hypothesis 
AM"[ ,j) = AMj,' j) = for any i > q Th _ 1+ i and any j > n - r h + 1. 

In this way we have proved the conclusion holds for any j), with i < q rh +i 
and the proof works by iteration. 

Step 7. J/ either r = 1 or r > 2, <z r -i < 9r an <^ / or arl 2/ & € {1, . . . ,r — 1} and 
i > q k AM%' n ~ k+1) = 0, then Am| j1 = AM^' j) = for any > (q k ,n-k+l) 
and k e {l,...,r} and AM^ j) = AAf| !j) - 1 for any 6 {(qi, n), (q 2 , n - 

l),...,(g P> n-r + l)}. 
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Let us first suppose that r > 2 and that q r -i < q r - In this case the procedure 
given in Step |6] can be repeated for any h £ {2, ...,t}. This means that the 
equalities in the conclusion of Step [7] hold for any i < q r , for any j > n — r + 2 and 
also for any j < n — r by Step[IJ i.e. for any j ^ n — r + 1. 

If r = 1, then by Step[T]and Remark l2.4l we see that the conclusion holds for any 
with j ^ n — r + 1 and for (i, n) with i < q±. So in both cases we will show 
that AM^"- r+1) = AM<? r '"- r+1) - 1 and that AM^ "~ r+1) - AMf" r+1) = 
for i > q r . 



As done before, we see that £\ <n AM 1 - Ej<„ AAf| rJ ' is the num- 



ber of (0, l)-lines containing precisely g r points of Z, while ^ 7 -< n AM^ 9 *' 



53j<n AMy 9r ' : '' 1 is the number of (0, l)-lines containing precisely q r points of Y. By 
hypothesis it must be: 

53 AMj? p ~ 1 * i) - 53 aa4 9 " J) = 53 AM Y r ~ 1,J) - 53 AM Y rJ) + !• 

jKn 3<n 3< n 

Since the equalities in the claim hold for any i < q r and for any j ^ n — r + 1, we 
see that this equality is equivalent to the following: 

(10) Alf'"" +1) = AM|? r, "- r+1) - 1. 

Since the (0, l)-lines containing exactly q r + 1 points of Z are one less than those 
containing exactly q r + 1 points of Y, we see that: 

53 A4 ?r,i) - I] Ail4 9 " +1 ' j) = 53 AMj? rJ) - 53 AM$? r+1 ' j) - 1, 

j<n j^Th 3< n j< n 

which, by our hypotheses, implies: 

AM (q r + l,n~r+l) = AM (?r+l,»-r+l)_ 

By iterating the procedure, taken any i > g r + 2, the (0, l)-lines containing 
exactly i points of Z are also those containing exactly i points of Y, so that: 

53 am|~ 1j ' - 53 am^ j) = 53 aa4 j) - 53 a4 w , 

jf < n j ' < n j < n j < n 

which, by our hypotheses, implies: 



AM |,n-r+l) = AM ^.»-^+l). 

□ 

In the same way, with the above notation, we can prove the following theorem: 

Theorem 3.2. Let C be a (0, l)-line disjoint from X. Let R a +i,- ■ ■ ,R m , fn > 
a, be arbitrary (1,0) -lines and . . ,j r £ {0, ...,a}. Let V = {C D Rj \ j £ 
{0, . . . , m}, j ^ ji, . . . ,j r } and let Z = X U V . Suppose also that on the (1, 0)-line 
Rj k there are pk points of X for k = 1, . . . ,r and that p\ < P2 < • ■ • < p r - Then, 
given T = {(m,pi), (m — l,pa)j • • • , (m— r + l,p r )}, we have: 

{1 if i < to, j = 

tft>m + l,i = 

Am£ j - 1} ifj>land(i,j)<£T 

AM^-^-1 ifj>land(i,j)eT 
if one of the following conditions holds: 
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(1) r = 1; 

(2) r > 2, p r -i < p r and for any k £ {1, 

0; 

(3) r > 2, p r -i — p r and for any k £ {1, 
Proof. The proof works as in Theorem 13.11 

Under the notation of Theorem 13.11 we prove the following: 

Theorem 3.3. // one the following conditions holds: 

(1) q r -x < q r and n > b + r — 1, 

(2) q r ~i = q r and n > b + r, 

then: 

1 if i = 0, j < n 

if i = 0, j > n + 1 

AM|" lj) ifi > 1 and (i,j) <£ T 

AM|" lj) - 1 ifi>land(i,j)eT. 

Proof. 

(1) By Remark 12.41 our hypothesis imply that AMj 3 ' = for any i > and 
for any j > n — r + 2, so that the hypothesis of Theorem 13. II holds; 

(2) in this case by hypothesis we have that AM^ = for any i > and for 
any j > n — r + 1, so that the hypothesis of Theorem 13.11 holds . 

□ 



. . . , r-1} and j > Pfe AM^ m " fc+1J) = 

. . . , r} and j > p k AM^ m " fc+1 ' i! = 0. 

□ 




In the same way under the notation of Theorem l3.2l we prove the following result: 

Theorem 3.4. If one the following conditions holds: 

(1) p r ~i < p r and m > a + r — 1, 

(2) p r _i = p r and m > a + r, 

then: 

if i < m, j = 

AM (iJ) = J° i/i>m + l,j = 

"' z ' AM|' 3 1} i/j > 1 and (i,j) $ T 

AM|' rl) - 1 i/j > 1 and (i,j) e T. 



Proof. The works as in Theorem 13.31 □ 



Example 3.5. In these examples we will show that if the hypothesis of Theorem 
13.11 does not hold, then the conclusion is not necessarily true. As a notation, we 
represent the (l,0)-lines as horizontal lines and the (0, l)-lines as vertical lines. 

(1) Let us consider a scheme X union of three generic points and its first 
difference AMj. 
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1 



Ro 
Hi 
H 2 



Co C\ C-2 

+■ 



1 


1 


1 







1 





-1 







1 


-1 













































Let R be a (1, 0)-line disjoint from X and let Z be the following scheme. 



1 



R 
Ho 
Hi 
Ha 



Co Ci C2 



1 


1 


1 







1 


1 


-1 







1 


-1 










1 


-1 













































AMz 



In this case, under the notation of Theorem 13.11 we have r — 2, n = 2, 
QX = Q2 = 1 and AMx(qi,n) = AMx(l,2) 7^ 0. In this case, we see that 



AM 



(1,2) 



-1 ^ AMf 



1 = 0. 



(2) Let us consider a scheme X of degree 4 with 2 points on a (l,0)-line i?o 
and other 2 points on a (0, l)-line Co and its first difference AMx- 
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1 



Ro 
Hi 
H 2 



Co C\ C2 



1 


1 


1 







1 













1 





-1 










































If R is a (1, 0)-line disjoint from X and Z = X U (R C2), then, under 
the notation of Theorem 13. 1[ we have r = 2, n = 2, q% = 1, qi = 2 and 

1 = -1. 



Alf|' 2) ^ 0. However, AMf' 1 ' 



^ AM^ 1 ' 



1 



Co Ci C2 



/I 
Ho 
Hi 
H 2 



1 


1 


1 







1 


1 










1 





-1 







1 


-1 













































AM Z 



4. ACM CASE 

In this section we show that, if X is an ACM scheme, then Theorem 13.11 and 
Theorem 13.21 hold without any further assumption on X . The following result is 
well known, but it is difficult to find a good reference and so we give a short proof 
here. 

Proposition 4.1. Let X be an ACM 0- dimensional scheme. Let Pi = #(A n Ri), 
for i = 0,. . . ,a and let qj = #(A n Cj), for j = 0,. . . ,b. Then: 



AM 



(i.j) J 1 if i < Qj — 1 an d < j < b 



x 



otherwise 
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or equivalently: 



AM 



x 



Proof. We show that: 



AM 



X 



The proof that also: 



AM 



X 



1 if j < Pi ~ 1 an d < i < a 
otherwise. 



1 if i < Qj — 1 and < j < 
otherwise 



1 if j < pi — 1 and < i < a 
otherwise 



is similar. 

It is well known (see, for example, [I], [3] and [5]) that X can be described after 
a suitable permutation of lines in such a way that the following conditions holds: 

(1) for every i G {0, . . . , a} there exists G {0, . . . , b} such that Ri flCj G X 
for j G {0, . . . , and i? t nCj^X for J € + 1, . . . , &}; 

(2) j(0) > j(l) > • • • > j(a). 

Moreover, if any scheme X satisfies these conditions, then X is an ACM scheme. 
Using this fact we can easily compute AMx by induction on a. If a = 0, then the 
equality follows by the fact that h o (y x (0, b)) = and /i°(J^(0, b + 1)) = 1. 

If the equality holds for a — 1, then we apply Theorem 12.61 and we get the 
equality. □ 



Theorem 4.2. Let X be an ACM scheme and let R be a (l,0)-/me disjoint from 
X. Let Cb+i,. ■ ■ ,C n , n > b, be arbitrary (0,l)-lines and i\ 7 . . . ,i r £ {0, ...,&}. 
Let V = {R n Ci | i G {0, . . . , n}, i ^ i%, . . . , i r } and let Z = X U V . Suppose 
also that on the (0, l)-line Ci k there are qk points of X for k = 1, . . . , r and that 
qx < Q2 < • • • < Ir- Then, given T = {(qi,n), (q2,n - 1), ... , (q r ,n ~ r + 1)}, we 
have: 

1 if i = 0, j < n 

if i = 0, j > n + 1 

AM|" lj) ifi > 1 and (i,j) <£ T 

AM|" 1j) - 1 ifi>land(i,j)eT. 

Proof. The conclusion follows by Theorem 13.11 by Proposition 14.11 and by the fact 
that #(C 6 _ fc+ i ni) < q k . □ 

In the same way: 

Theorem 4.3. Let X be an ACM scheme and let C be a (0, l)-line disjoint from 
X . Let R a +i,. . . ,Rmj 

m > a, be arbitrary (l,0)-lines and j\,. . . ,j r G {0, ...,a}. 
Let V = {C fl Rj | j G {0, . . . , to}, j ^ ji, . . . , j r } and let Z = X U ? . Suppose 
also that on the (1, 0)-line Rj k there are pt points of X for k = 1, . . . , r and that 
Pi < P2 < ■ ■ ■ < Pr- Then, given T = {(m,pi), (to - 1,P2), ... ,(m — r+ l,p r )}, we 
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have: 



AM { z h3) 



AM 
AM 



(«,3'-l) 
X 

X 



1 



if i < m, j = 
if i > m + 1 , j = 
ifj>l and (i,j) £ T 
if 3 > 1 e T. 



Proof. The works as in Theorem 13.31 

5. Example 



□ 



Now we show how it is possible to apply Theorem l3.ll Theorem l3.3l and Theorem 
to compute the first difference of the Hilbert matrix of a scheme X whose points 
can be distributed on a grid of (1, 0) and (0, l)-lines in the following way: 



Ro 
R 
Ri 
R 3 
R4 
R5 
Re 
H7 



Co Ci C2 C3 Ca C5 C7 Cg 

+++ 



The scheme X 

We compute AMx by adding the points of the (l,0)-lines. The points on R4, 
i?5, i?6 and R7 are an aCM scheme, so that, by using Proposition 14.11 we get its 
hrst difference: 



1 



1 


1 


1 


1 


1 







1 


1 


1 


1 


1 







1 


1 


1 


1 










1 


1 


1 
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Now we add the point on the line R3 and by Theorem 14.21 we compute its first 
difference: 








f 


2 


3 


4 


5 


6 


7 





1 


f 


f 


1 


f 


f 







1 


1 


f 


f 


1 


f 










2 


1 


f 


f 


1 


f 


-1 







3 


1 


f 


f 


1 


-f 










4 


1 








-f 













5 

























6 



































In the same way we add the points on R2 and by Theorem 13.11 we compute the 
first difference: 




Now we add the points on Ri and again by Theorem 13.11 we compute its first 
difference: 




Finally, by applying again Theorem 13. II we get the first difference AMx of X. 
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r: 
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10 
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1 
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3 
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1 








-1 
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1 





-1 


-1 
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-3 
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-3 


-1 
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-1 
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